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Introduction 

The syzygies of the d-th Veronese embedding of F(V) are functors of the complex vector 
space V. We show that as d grows, their Schur functor decomposition is very rich whenever 
they are not zero. This is deduced from an asymptotic study of related plethysms. We also 
obtain results related to the question |ELl Prob. 7.8]. 

Turning to details, denote by K p%q (V; d) the vector space generated by the minimal gen- 
erators in degree {p + q) of the p-th module of syzygies of the section ring of Oj?(y)(d) as a 
Sym*i7 (Op(y)((i))— module. Equivalently, K Ptq (V; d) is the cohomology of the Koszul-type 
complex 

/\ P+1 SymV ® Sym (9 - 1} d V -+ /\ P SymV ® Sym 9 V -)• /^^ SymV ® Sym {q+1)d V. 

A first subject of interest (cf. [BCR09j . [BURllj . [EL] . [G], [OF], [OR], [R], [SchJ) is un- 
derstanding when these cohomology groups are zero or not. Nonvanishing results on P 2 by 
Ottaviani and Paoletii [UP] have been extended as part of their work in [EL] by Ein and 
Lazarsfeld, and independently by J. Weyman. They show that for a fixed large d, essen- 
tially all the syzygies not covered by classical vanishing results (obtained from Castelnuovo- 
Mumford regularity considerations) are nonzero. The second author has found a simpler 
proof in [Z]. 
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In this paper, we are interested in how the decompositions of syzygy modules behave 
asymptotically^] Specifically, the association 

V^K M {V; d) 

is a functor that we denote K P;q (d). As in [ELj . |R) . |Sn] . we can then write 

Kp,?(d)= M x (p,q;d)® c §x, (t) 

\h(p+q)d 

where M\(p,q;d) is a complex vector space whose dimension measures the multiplicity in 
K Pjq (d) of the Schur functor § A corresponding to the partition A of (p + q)d. 

We aim to give asymptotic measures for the complexity of <Q. Dictating our considera- 
tions are the following classical results: 

a) A result of Green from [G] implies that 

K m (d) = 0, if q > 2, and d > p. 

b) It is elementary that 

K Pt0 (d) = 0, if p > 1, Ko,i(d) = 0, and K 0fi (d) = C. 

Hence if p and q are fixed, and d grows, then K. pq (d) can be nontrivial only when p > 1 
and q = 1. Our main result (see also Theorem 12.11) gives a measure for how in this case its 
Schur-functor decomposition is not just nontrivial, but very rich. 

Theorem. Fix p > 1. Then as d grows, K p l (cf) contain^ 

i) Q(d p ) distinct Schur functors. 

Schur functors counting multiplicities. 

For q = 0, interesting asymptotic behavior is obtained when we introduce a new param- 
eter. We define K P}q (V,b; d) to be the vector space generated by the minimal generators 
in degree (p + q) of the p-th. module of syzygies of the section ring of Owy) (d) twisted by 
Ov(y){b) as a Sjm* H° (Op^v)(d)) — module. In terms of Koszul cohomology, it is computed by 

/\ P+1 Sym<V Sym {q - 1)d+b V -)• f\ Sym<V <g> Sym qd+b V -)• /\ P ^ Sym d V Sym {q+1)d+b V. 

Historically, the introduction of the parameter b was the key to creating a convenient for- 
malism for inductive proofs, e.g., restriction to hypersurfaces. We define K P)q (b] d) as before. 
A version of Green's result shows that for fixed p, only q = and q — 1 can provide nonzero 
functors when d is large enough. In similar vein to the previous theorem, we prove a statement 
for q = 0: 

: A non-equivariant study of growth can be found in jEELj where Ein, Erman, and Lazarsfeld study 
a "random" Bctti table and provide evidence for their conjecture that Betti numbers become normally 
distributed as d grows. 

2 We use 9(f) to denote functions bounded below and above by multiples of /. Some more precise 
statements appear in the body of the paper. Compare ii) with Theorem I2.1l ii'). 
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Theorem. Fix p > 1 and b>l. As d grows, K Pt0 (b;d) contains: 
i) Q(d p ~ l ) distinct Schur functors. 

it) e(<$)) Schur functors counting multiplicities. 

We also give a statement concerning the case q = 1 in the same setting: 

Proposition. Fix p > 1 and b > 1. Assume that p > b + 1. Then as d grows, the logarithms 
of the number of distinct types of Schur subfunctors and of the number of Schur subfunctors 
counting multiplicities in are G(logd). 

Varying other parameters is also of interest. In a multivariate setting, Raicu |Ra] shows 
that as b grows, the decompositions of the syzygies of Segre-Veronese embeddings stabilize. 
Fixing d and allowing p to grow, we prove: 

Proposition. Fix b > 1 and d > 3. Then as p grows, the logarithm of the number of distinct 
types of Schur subfunctors ofK p fi(b;d) is Q(y/p). 

We also give a lower bound for the number of distinct Schur subfunctors in K Ptl (b; d) 
increasing d with p. (See Proposition 14.31 ) 

The idea of the proof of Theorem 12. II is to show that the Schur decomposition of K Pi i(<i) 
is as rich as that of ® p+1 Sym d , in which each of the terms of the Koszul complex defining 
K Pj1 (g?) embeds. We prove that the sum of all multiplicities from the left term in the Koszul 
complex is asymptotically l/(p+ 1)! of the total multiplicity of Sym d , whereas for 

the middle term, the corresponding factor is l/p\, and the right term is asymptotically 
insignificant in comparison. These explain the assertion on the total multiplicity. The growth 
of the number of distinct types of functors in K Pi i(d) is deduced by studying a moment map. 

The asymptotics of the Schur decomposition of Sym d are deduced via Pieri's rule 

from a convex-geometric approach, flavors of which already exist in the literature (e.g., |BZ] , 
[K] . |KK] . |Kh] . [O]). Then a result of Howe |Ho] can be applied to study the asymptotic 
decompositions of each of the terms in the defining Koszul-type complex of K Pt i(d). 

We carry these ideas out in the first two sections. In the first section we study the 
asymptotics in d of the Schur decomposition of Sym d , then of S M Sym d , where ji is a fixed 
partition of p. In the second section we deduce our results on K Pjl (d) and on K p fi(b; d) when 
b > 0. In the third section we explain why new ideas are needed for the study of Kp,i(&; d) 
when b > 0. We then sketch a restriction argument inspired by |ELj . which under additional 
assumptions leads to a weaker asymptotic description of the number of distinct types of 
Schur functors in the decomposition of K p l (6; d) as d grows. In the fourth section we study 
asymptotic behaviors of syzygies when p grows. 

Acknowledgments We have benefited from useful discussions with Samuel Altschul, Igor 
Dolgachev, Daniel Erman, William Fulton, Roger Howe, Thomas Lam, and Mircea Mustata. 
We thank Claudiu Raicu and David Speyer for providing many comments, suggestions, and 
improvements on a preliminary draft. We are grateful to our advisor Robert Lazarsfeld for 
posing the problem, and for numerous suggestions and encouragements. 
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Notation and facts 



1. We adopt the notation and definitions of |FH] and [F] for the basic objects of the 
Representation Theory of the general linear group. In particular, we write A h n when 
A = (Ai > A 2 > . . .), with Y^ii>i = n, is a, partition of n. The length of A, denoted |A|, is 
the number of its nonzero parts. We write (2 2 , 1) for the partition (2, 2, 1), we write A + fi 
for the partition (Ai + fi\, A 2 + /i2, • • ■), and 2A for the partition (2Ai, 2A 2 , . . .), etc. 

2. We write S d for Sym d . The symmetric group on p elements is denoted by E p . 

3. In this paper we work with functors J 7 : Vectc —> Vectc of finite dimensional complex 
vector spaces that have unique finite direct sum decomposition^ 

A 

where Mjr X are complex vector spaces, and §a is the Schur functor corresponding to the 
partition A. The dimensions 

(J 7 , A) = dcf dimM^A 
are the multiplicities of §a in J 7 - The total multiplicity of J 7 is 

N{T) = dcf ^(^,A). 

A 

The complexity of J 7 is the number of distinct types of Schur functors appearing in its 
decomposition, i.e., 

c(^)= dc f#{A: GF,A)^0}. 

If V is a complex vector space of finite dimension, then FiV) is naturally a GL(V) -represent at ion. 
We will often use this to reduce questions about functors to questions about representations 
of the general linear group. 

4. It is an elementary consequence of Pieri's rule that S d , A) is equal to the number 
of semistandard Young tableaux of shape A and weig In particular, the Schur 
functor Sa appears in (£) p S d if, and only if, A is a partition of pd with at most p parts. 

5. Let V be a GL n -representation. Denoting by U n the unipotent group, by [0, pl44], the 
total multiplicity of V is equal to dimV Un (the space of [/^-invariant vectors in V). It is 
classical that E>\(C P ) ^ if and only if, |A| < p. If T : Vect c — > Vect c is a decomposable 
functor (as in Fact 3), such that any Schur subfunctor corresponds to a partition with at 
most p rows, then the Schur decomposition of J 7 can be read from the decomposition into 
irreducible GL p -subrepresentations of J-"(C P ). In particular, we can read the total multiplicity 
and the complexity of J 7 by applying the functor to C p , i.e., N^J 77 ) = dim J 77 (C p ) Up . 

3 Plethysm functors are polynomial, and syzygy functors have decompositions by [Rj §2] 
4 Such tableaux can be described by Gelfand-Tsetlin patterns (see [SJ pl33] for a definition). The number 
of such Young tableaux is called the Kostka number K \^ 
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1 Asymptotic plethysms 



In this section we investigate the growth with d of the total multiplicity, and of the complexity 
of (^) p Sym^, Sym p Sym d , and /\ p Sym d when p is fixed. As in several of the references listed 
in the remark below, the idea behind our study is convex-geometric. The contents of this 
section may be known to the experts, but we were unable to find precise references. We give 
a presentation here for the convenience of the reader. 

Remark 1.1. From the literature on the asymptotics of the decomposition of ($Z) P S d and 
other plethysms, we mention the following: 

• The work of Kaveh and Khovanskii in |KK] applies to the behavior of (££) p S d with fixed 
p and varying d. Their focus is on subtle properties such as Fujita-type approximation, 
the Brunn-Minkowski inequality, the Brion-Kazarnowskii formula, etc. 

• In [K]. Kaveh computes the dimension of the moment body, varying p, for §Q P V, i.e., 
the growth with p of the number of its distinct subrepresentations, where V is a fixed 
GL n -represent at ion . 

• Tate and Zelditch ( |TZj ) studied the asympototics of Kostka numbers of (£) p S\ where 
p varies and S\ is a fixed representation. 

• Different asymptotic plethysms have been studied in [W]. In [M], we again find the 
idea of the convex-geometric approach. 

1.1 Integral points and §Q P S d 

In this subsection, we show that the total multiplicity and the complexity of (^) p S d are 
counted by the number of lattice points inside slices over d of two rational convex cones. The 
growth with d of the number of such integral points is a polynomial of degree equal to the 
dimension of the cross section of the corresponding cone. We determine these two cones and 
compute the corresponding dimensions^] These are captured by the following theorem: 

Theorem 1.2. Fix p > 1. Then 

i) lim^oo c{(£) P S d ) / d^ 1 is a finite positive number. 

ii) lim^oo N(§Z) P S d )/d^ is a finite positive number. 

Proof. We specify two graded sets Y, and y, such that the cardinalities of their d-th graded 
pieces count the complexity and the total multiplicity of <£) p S', respectively. 

5 In the language of |KK| . we are determining the dimension of the moment body and of the multiplicity 
body (which in our case is also the classical Gelfand-Tsetlin polytope) for the p-th product of a sufficiently 
large dimension projective space. 
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Complexity. The set 

Y d = def I (A 2 , ...A p , d) : Ax > A 2 > ... > \ > 0, with Ai := prf - ^ A fc \ C N p ~ 1 x {rf} 



fc=2 



is a parametrization of the partitions A h pd with at most p parts, which is the set of distinct 
types of Schur functors appearing in the decomposition of S d by Fact 4 from §0. Therefore 
the complexity of S d is the number of integral points with the last coordinate d inside 
the cone contained in M.^ 1 x IR> over the cross section: 

Y = def j(A 2 ,...A p ,l) : Ax > A 2 > ... > A p > 0, with X 1 := p - ^ A fe | C Eg 1 x {1}. 

This is — l)-dimensional, which proves part i). 

Total multiplicity. Guided by Fact 4, we seek to parameterize the set of semistandard 
Young tableaux T with pd boxes, at most p rows, and weight (d p ). A first parameterization 
is the p x p matrix 

tij =def number of j's in the i-th row of T. 

The semistandard tableau condition implies = when j < i. The restriction on the weight 
of T imposes 

l n = d~ s £=i*ifcj for all j G {1, . . . ,p}. 
Hence T is determined by (tjj)j<j and by d. With this parameterization, the set of all such 
T is in bijection with the set 3^ of of points in x {d} = <i)} subject to the 

following conditions: 

• Denoting tu := d — X^'=i we as ^ ^ na ^ 

tn > 0, (1.1) 

i.e., the number of j's on the i-th row should be nonnegative even when j = i. 

• We also ask that 

i-i j 

J2 tik - Yl for a11 1 - i < p i 1 - j - p - ( L2 ) 

fe=i fc=i+l 

This is the tableau condition: we ask that labels greater than or equal to j may start 
to appear on the (i + l)-st row of T only on columns to the left or below where labels 
smaller than or equal to j — 1 stopped on the i-th row. (Note that applying this with 
j = p implies that the shape of T is a Young diagram.) 
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Similar to the complexity problem, y d is the set of integral points inside the cone with the 



last coordinate d in IR> x IR> over the cross section: 

V := kk,, 1) : ,° \%r 1 " E -V'" a " * 7 * . < ) C H® x {!}. 

I E fc =i > El=i+i *i+i,fe> for all 1 < z < 1 < j < p J 

This convex body is (|) -dimensional^ and part iz) follows. □ 

Remark 1.3. The limits in Theorem II .21 are at least algorithmically computable for each p, 
since they are the volumes of the convex bodies Y and y respectively. 

Example 1.4 (The plethysm of (^) 2 S d ). The decomposition of (^) 2 S d consists of all Schur 
functors of type (2c? — a, a) with < a < d, each with multiplicity 1. The total multiplicity 
and the complexity are both d in this case. □ 

Remark 1.5. Our constructions are similar to those of the Gelfand-Tsetlin patterns (see 
also [BZ] ). We use this particular form in order to compute the wanted growth rates. □ 

The following remark is a consequence of the proof of Theorem 11.21 It allows us to deem 
certain collections of Schur functors asymptotically insignificant and will be used repeatedly: 

Remark 1.6. The coordinates corresponding to Young tableaux of weight (d p ) with at most 
p — 1 rows, and to Young diagrams with pd boxes and at most p — 1 rows lie in proper 
linear subspaces of the real vector spaces spanned by 3^. and Y, respectively. It follows that 
asymptotically all the Young tableaux and diagrams parameterized by y, and Y, respectively 
have p rows. □ 



1.2 Sf,S d via (g) p 5 d 

We investigate the asymptotics of the Schur decomposition of E>^S d when \i is a fixed partition 
of p. Denote by V M an irreducible complex Hp-representation of weight \x. 

Theorem 1.7. Fix p > 1, and let p, be a partition of p. Then 
i) Km^NiS^/d® = ^■]im d ^ 00 N(<S } p S d )/d®. 

u) As d grows, c(^S d ) = 6(d p ~ 1 ). 

Proof. We have inclusions of graded (by 6?) vector spaces A, B, C (whose graded pieces are 
denoted A d ,B d , C d respectively): 

A := 0(F^ <g> ^S d C p ) u * ^ B := 0((gf S d C p ) u " C := (gf S d C p . 

d>0 d>0 d>0 

The first inclusion is induced by the functorial decomposition 

6 To see this, it is enough to produce a point of y that satisfies strictly all the defining inequalities. Setting 
tij = p l e for all i < j, and for sufficiently small e, defines such a point. 
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Observe that C is the section ring on the p-fold product of P(C P ) of 0p( CP )x P (l, . . . , 1), and 
B also has an algebra structure. The action of GL P on C p induces a GL p -representation 
structure on d for all d. The symmetric group E p also acts on d = (£) p S d C p by permuting 
the factors of the tensor product. The two actions commute, hence the E p -action restricts to 
B. We have the following: 

1. By |Gr} Thm. 16.2], B is finitely generated. 

2. No nontrivial a in S p acts as a scalar (depending only on a and d) on Bd for each d. 
Otherwise, by the commutativity of the actions of £ p and GL P , it also acts as a scalar 
on the GLp-span of Bd in d, which is the entire Cd by Fact 5. 

Using |Hoj (see [P] for a geometric perspective) and §0 Fact 5, these give: 

, „ (dimK) 2 , „ 
dim A d ~ 1 ^ ■ dim B d . 

By Theorem 11.21 we have part i). Part ii) is a consequence of i) and Lemma [1.81 □ 



Lemma 1.8. Fix p > 1, and let Td be a sequence of subfunctors of §Z) P S so that, as d 
grows, we have N^) G 0(d@). Then c{T d ) G 0(rf^ 1 ). 

Proof. Consider the moment map 



fi : RW xK-} W~ v x R, ^((ty) i<3 -, d) := (A 2 , . . . , A p , d), where 

p t— l 

A, := for all 1 < i < p, and tu := d — "S^t^i, for all 1 < i < p. 

j=i k=l 

By the constructions of the previous section, \x maps y onto Y, and onto for all d. By 
assumption, there exists C\ > such that for large d, 

On the other hand, denoting by m Pi( ; the maximal multiplicity of a Schur functor in S"*, 
which contains we have 

^V(^d) < c[7 d ) ■ m vA . 

By Theorem 11.21 i) we obtain c{Td) < c((£) p S d ) < d- (d p ~ 1 ), it is enough to show that 

m p4 < C ■ d^ 1 ) 

for some C > independent of d. To see this, choose a basis for Z® c R® so that /i is the 
projection onto the last p coordinates. Then choose an integer / > such that 

y C [-1,1]^ xYc R® x {1}. 

Then y d C [-dZ, dl]^* 1 ) x Y d , so m Pjd < #([-dZ, dZ] n Z)(V). We can set C" = (SZ)^ 1 ). □ 
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Corollary 1.9. Fix p > 1. Then 

^N((g) P S d ) ~ iV(5 p 5 d ) ~ N(/\ P S d ). 

Proof. This follows by applying Theorem 11.71 for the trivial and alternating representations 
of S p . □ 

Remark 1.10. |BCIl Lem. 2.2] can be adjusted to show that if §a(C p ) and §a'(C p ) appear 
in the decompositions of S p S d C p and S p S d C p respectively, then §a+a' (C p ) appears in the 
decomposition of 5 p S' d+d 'C p |ll In particular, the set of A with (S p S d , A) > 0, for some d, is a 
subsemigroup of Y.. Since S p S d ^ for all d > 0, the semigroup is nonempty in all degrees. 
The existence and finiteness of 

lim c(S p S d )/d p - 1 

d—>oo 

are easy applications of the semigroup techniques developed in [Kh] and \LM\ §2.1]. Also, 

c(/\ P S d ) ~ c (S p S d ). 

We leave it to the reader to deduce this from Remark 11.61 and from the following: 
Lemma 1.11 (Newell). For any partition A = (Ai > . . . > X p > 0) , we have 

i) (f\ p S d+ \(\ 1 + l,...,\ p + l)) = (S p S d ,\). 

ii) (S p S d +\ (Ax + 1, . . . , X p + 1)) = (A P S d , A). 

Remark 1.12 (Explicit constructions). Answering a question from [Wl Conj. 2.11], in |BCIj 
it is shown that if A h pd has |A| < p, then 

§2A appears in the decomposition of S p S 2d , i.e., (S p S 2d , 2 A) > 0. 

In [MMj we find a constructive proof for this result. Because of the semigroup structure on 
types of partitions contributing to S P S*, and using Newell's result, it also holds that 

p 

(f\ S 2d+1 , 2A + (l p )) = (S p S 2d , 2A) > 0, and 

v 

(/\ S 2d+2 , 2A + (l p ) + (p)) = {S p S 2d+1 , 2A + (p)) > 0. 

Combining with Theorem ll.2[ ii). these provide a constructive proof for Theorem ll.71 ii) in 
the particular cases when \i — (p) or \i — (l p ), but do not show that the corresponding 
limits exist, as it is the case in Remark 11.101 The explicit constructions also show that 
lim^oo c ^-! > • hm^^oo c( '®_f ^ . Note that > when p > 3. In particular, it is 
not true in general that c(S p S d ) ~ ^c(0 p S' d ). 

In the next section we will also use the following result: 

Proposition 1.13. Fixp>l. Then, as d grows, N(/\ p S d <g> S d ) ~ ^ ■ iV(0 p+1 S d ). 

Proof. This is the same argument as for Corollary 11.91 Apply Theorem ll.7l i) to the alter- 
nating representation of S p with the action on the first p tensor factors of (^) p+1 S d . □ 

7 The product of two highest weight symmetric vectors is a highest weight symmetric vector 
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2 Asymptotic syzygy functors 



Given p, q,b,d> 0, we denned the syzygy functor K p g (6; d) of the ci-th Veronese embedding 
as the cohomology of the functorial Koszul-type complex 

f\ p+1 S d <g> s^ d+b -+/\ p s d ® si d+b /\ p_1 s d ® s^ d+b . 

In the introduction we explained that if we fix p, q, b > and let d grow to infinity, we only 
have nontrivial behavior in K Pj(J (&; d) when p > 1, and either g = 1, or g = and 6 > 1. In 
this section we determine the precise asymptotic orders of growth for the total multiplicity 
and complexity of K Pj i(0; d) and K Pi o(&; d) in the nontrivial case b > 1. In the next section 
we will give a partial result for K Pi i(fr; d) when b > 1. 

2.1 Kp,i(d) 

As we did in the introduction, we write K pl ((i) for K Pil (0;(i), i.e., the cohomology of the 
Koszul-type complex 

/\ P+1 S d ^ /\ P S d ®S d ^ yA^" 1 S d ® S M (2.1) 

The asymptotics of the decomposition of K p ^(d) are described by: 
Theorem 2.1. Fix p > 1. yls <i goes to infinity: 
i) N(K pA (d))~J^Iy-N(® P+1 S d ). 
ii) c(K pA (d)) G &(d p ). 

Proof. Since the first map in ( 12. ip is an inclusion, and by Remark 11.61 the total multiplicity 
of the last term is asymptotically insignificant compared to that of S d , we obtain that 

N(K pA (d)) ~ iV(/\ P S d (g) S d ) - iV(A P+1 

once we have proved that the right hand side is in 6(iV((g) p+1 S d )) Using Corollary [Hand 
Proposition I1.13[ 

N( f\ P S d ® S d ) - N(f\ P+1 S d ) = j N(0 P+1 S d ) - • iV((g) P+1 

which is in 6(iV((g) p+1 S ')) and part i) follows. Part ii) is a consequence of Lemma 11.81 after 
observing that K Pi i(cf) is noncanonically a subfunctor of (^) p+1 S' d . □ 

Remark 2.2. Unlike with (^) p+1 S d and the plethysms of Remark 1 1.1 21 we do not know how 
to construct explicit examples of A with (K P) i(cf), A) > 0, nor do we know if the sequence 
c(K p ^(d))/d p has a limit. 
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2.2 K pfi (b;d) 

We describe the asymptotic behavior of 

K pfi (b; d) = ker(/\ P S d <g> S b -> S d <g> S b+,i ), (2.2) 

in the the nontrivial cases when only d grows, in the following theorem: 
Theorem 2.3. Fix p > 1 and b > 1. T/ien as d grows, 

i) N{K p , (b;d))ee(d®y 

ii) c(K pfi (b;d)) G e^" 1 ). 

Proof. Note that Pieri's rule implies 

(/\ P " 1 S d ® ,S 6+d , A) = 0, for any A with |A| = p + 1. 

As in Remark 11.61 because 6 is finite, asymptotically all of the Schur functors appearing in 
f\ p S correspond to A with A p > b. For each occurrence of such S>, by Pieri's rule, we have 
an occurrence of §(a 1 ,...,a p ,6) i n f\ P S d ® S b . Since b > 0, this corresponds to a partition with 
p + 1 parts, hence it also appears in the decomposition of IK p> o(&; by Schur 's lemma and 
( \2.2h . Therefore the total multiplicity and complexity of K Pi o(6;<i) are bounded below by 
those of f\ p S d , which are described in Corollary 11.91 and Remark II. 101 respectively 

The total multiplicity and complexity of K P fi(b] d) are bounded above by those of S d ® 
S b . By Pieri's rule, there is at most a finite number C(p,b) of ways of obtaining a Young 
tableau of weight (d p ,b) by adding b boxes labeled p + 1 to a fixed one of weight (d p ), or 
of ways of obtaining a partition A h pd + b by adding b boxes to the corresponding Young 
diagram of a fixed partition \i with \\x\ < p. Therefore 

N((gf S d ® S b ) E 9(iV((g) P 5 d )) and c((g) P S d <8> S b ) G 6(c((g) P (2.3) 

□ 

Remark 2.4. We have used the assumption b > 1 to say that adding 6 boxes on the (p+l)-st 
row of a Young diagram with p non-empty rows produces a digram with p + 1 rows. The 
assumption is also necessary for the theorem because, as in the introduction, K p (0; d) = 0. 

Remark 2.5. Except for the case of the total multiplicity when b — 1, which we will explain 
in the next section, we do not know if the sequences iV(K Pi o(6; and c(K p ^(b; d))/d p ~ 1 

have limits when b > 1. 

Lemma 2.6. One can improve (\2.3\\ to 

iV((g) P S d ® S 6 ) ~ + P V iV((g) P 5 d ) and c((g) P 5 d ® 5 fe ) ~ (6 + 1) ■ c((g) P 5 d ). 
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Proof. By §0 Fact 4, the total multiplicity of §Q P S d <S> S b counts Young tableaux of weight 
(d p ,b). These are partitioned according to their truncation to tableaux of weight (d p ), by 
forgetting the 6 boxes labeled p + 1. Conversely, from any Young tableau T of weight (d p ) we 
obtain potential tableaux of weight (d p , b) by arbitrarily placing a total number of b boxes 
labeled p + 1 at the end of the first p+1 rows of T. The potential tableaux may fail to be 
actual tableaux only when the shape A of T satisfies Aj < Aj+i + b for some i < p. As in 
Remark 11.61 this phenomenon is asymptotically insignificant. Consequently, 

iv((g) P ^®^)~( 6 + ^-iv((g) p ^). 

For the complexity problem, note that from a partition A h pd with |A| < p, one obtains 
6+1 potential partitions := (Ai + (6 — j), A 2 , . . . , X p , j) with j G {0, . . . , b}. By Pieri's 
rule, the set of all such X\j] that are true partitions (i.e., with A p > j) is the set of partitions 
ji with (0 P S d ® S b ,fi) > 0. Reasoning as in Remark ll.6[ asymptotically all are true 
partitions. □ 



3 Kp,i(&;d) when b > 

In this section we investigate the asymptotics in d of the decomposition of K P]1 (6; d), when 
b > 1. We explain why the strategy from the previous section fails, and, using a restriction 
argument, we determine the asymptotic orders of the logarithms of the complexity and total 
multiplicity of K Pi i(6; d) as functions of logrf, when p and b > are fixed, satisfying p > 6 + 1. 
The functor IK Pi i(6; d) is the cohomology of the functorial Koszul-type complex: 

f\ p+1 S d ®S b ^ f\ p S d ® S b+d S d ® 

Similar to Lemma I2.6[ one can show 

N(/\ P+1 S d (S ~ • iV((g) P+1 

f 6 ^) +1 

asymptotically ^jjyj • ^(<S) P ^ ) °f which corresponds to partitions of length p+1, 

iV(/\ P 5 d ® ~ i • iv((g) p+1 ,S d ), 

and because the last term contains no Schur functor corresponding to partitions of length 

N(/\ P 1 S d (8) S b+2d ) E o(AT((g) P+1 S d )). 

When 6 > 0, the sum of multiplicities corresponding to partitions of length p + 1 of the 
leftmost term is asymptotically at least as big as that of the central term. Hence we cannot 
apply the strategy of the previous section. In fact, with the help of a result of Raicu, when 
6 = 1 we obtain: 
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Proposition 3.1. If p > I, then as d grows, N(K p>1 (l; d)) G o(iV((g) p+1 S d )). 
Proof. Consider the sequence 

f\ P+1 S d ®S 1 ^ /\ P S d ® S d+1 S d ® S 2d+1 . 

The first two cohomologies are by definition K p+lj o(l; d) and IK Pil (l; d). The total multiplicity 
of the third term is asymptotically insignificant compared to the first two. Hence 

iV(K p+lj0 (l; d)) - iV(K Pil (l; d)) ~ N(/\ P+1 S d <g> S 1 ) - N(/\ P S d ® S d+1 ), 

if we show that the latter difference is in 0(N((g) p+1 S d )). By the computations above, 

iV(/\ P+1 S d ® S 1 ) - iV(/\ P S d <g) S d+1 ) ~ • iV((g) P+1 S d ). 

By |Ra| Thm. 6.4], the decomposition of Kp + i )0 (l; d) is obtained from the decomposition of 
cjp+igd-i re pi ac i n g Schur subfunctors 8 a of the latter with §a+(ip+ 2 )H In particular, 

iV(K p+1 , (M)) = NiS^S*' 1 ) ~ -_^.]V((g) P+ V). 

But this is the same approximation as for A r (K p+10 (l; d)) — -/V(K Pi i(l; d)). □ 

Even if the Schur decomposition of IK P>1 (&; d) when b > 1 may not be as rich as that of 
^p+i £d we are a ^j e ^ Q gj ve a wea k er asymptotic description in Theorem 13.31 when 

p > 6 + 1. We use a restriction argument suggested by R. Lazarsfeld. The Schur sub- 
functors of K Pt q(b;d) corresponding to partitions of length at most n are captured by the 
GL n -decomposition of K Ptq (C n , b; d) := K M (6; d)(C n ). By [ELl Prop. 3.2], 

If q > 0, then K m (C n , b; d) = H 1 (/\ P+1 M d ® £> P n-i (6 + (g - , where (3.1) 

M d := ker(S d (C n ) ® Opn-i ->• P n-i(d)). 
Consider a splitting C n = C™" 1 © C, and the GL n _!-equivariant short exact sequence: 

A P+l A P+l A P+l 

M d ®C P n-i(6+(g-l)rf) /\ M d ®C P n-i(6+l+(g-l)rf) -» /\ M d ®C P n- 2 (6+l+(g-l)rf). 

Then from the long sequence in cohomology we extract the GL n _!-equivariant complex: 

H°(/\ P+1 M d ® Fn -i (b+l + (q- l)d)) -+ 

-)• H°(/\ P+1 M d ® F n- 2 (b + l + (q- l)d)) H\/\ P+1 M d ® O pn ^{b + (q - l)d)). (3.2) 

8 By Pieri's rule and Lemma H. Ill this is the same as stating that (Kp+i^l; d), A) = if |A| < p + 2. For 
this, as in §0 Fact 5, it is enough to check that K p +ifi(C p+1 , 1; d) = 0, which follows from jELl Prop. 5.1]. 
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Assume n > 2 is chosen such that 

p+l> /i°(Opn-i(6+l + (g-l)d)). 



(3.3) 



By [Gj Thm. 3.a.l], the leftmost term of (13 HJ) is zero, therefore the rightmost map is an 
inclusion of GL n _i-representations. Next, we study the GL n _i-representation 



H°(/\ P+1 M d <g> C P n- 2 (6 + 1 + (g - 
By restricting the map defining M^, and by comparing with the corresponding map for P n_2 , 

M d <g> Cpn-2 ~ M' d © ( Q S^C 1 - 1 g) £>pn- 2 ), (3.4) 

3<d-l 

where M' d = ker(5' d (C n ~ 1 )®(9pn-2 — > C?pn-2(d)). The isomorphism H3.4[) is GL n _i-equivariant. 
Then 

P+i 



#°(/\ M d (8)C> P „- 2 (6 + l + ( ? -l)d)) 



^° ( A' M ^ ® (A P+1 "( ^(C-- 1 ))) ® P „- 2 (6 + 1 + (g - l)d) 



. i=0 



J'<d-1 



p+1 

e 

i=0 



H° (/\* ® O p „- 2 (6 + 1 + (g - l)d)) ® /\ P+1 "'( ^(C"- 1 )) 



J<d-1 



Keeping only the term corresponding to i = 0, we have by (13. ip . (13. 2p . 03.3(1 . and Thm. 
3.a.l] an inclusion of GL n _!-representations 



S<*>+i+( 3 -i)d( C n-i) g, ^'(c™- 1 )) ^ K m (C n ,b;d). 

J"<d-1 

In particular, when q = 1, we obtain an inclusion of GL n _i-representations 



(3.5) 



(S ,eo (C n - 1 )(8)...(8)5 ,e '(C n - 1 )®5 ,6+1 (C n - 1 )) ^ K pA (C n ,b;d). (3.6) 

0<e p <e p _i<...<eo<<i— 1 



The following lemma describes some of the partitions A such that §a appears in the 
decomposition of the LHS of (13. 6p . 

Lemma 3.2. Let n > 2 and b > 0. Fix A a partition with |A| = n — 1 < p + 2, and 

A n _i > b + 1. VKe assume that A satisfies 



AhL + (6+l), wift L > 



For all < i < p, let 



p. — r Li 4- Etlzil 

e « • I p+2-i ~ 2 I 



(3.7) 
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Then Cq > e\ > . . . > e p > and L p+ i = 0. Assume furthermore that the following conditions 
hold: 

a; > e 

X [ + X- 2 >e + ei (3g) 

^ X' 1 + X' 2 + ... + A;„2 > e + e l + . . . + e n _ 3 , 

where A' := i?(6 + 1, A) zs the removal of the last 6 + 1 visible boxes in A. The visible boxes 
of A are by definition the Ai boxes of the Young diagram of A that have no box directly below 
them. We order them increasingly from left to right, and then up to down. Then §^ appears 
in the decomposition of 

s b+1 ®<S) P ._ Q s e '. 

If e o^d—l, then SA(C n ~ 1 ) appears in the decomposition of the left term of (13.61) . 

The statement of the lemma hints to its algorithmic proof that we leave as an exercise. We 
are ready to show that the Schur decomposition of K Pi i(6; d) is asymptotically rich. 

Theorem 3.3. Fix p > 1 and 6 > 1. Assume that p > b + 1. Then as d goes to infinity, 

logc(K P)1 (6;cZ)) e 0(logd), logiV(K P)1 (6; d)) e 0(logd). 

Proof. Choose n maximal such that (13.31) is satisfied. This verifies 

n> [ b V(P+i)- (6 +1)!]. 

Assume n > 5. The plan of the proof of the proposition is as follows: The previous lemma 
constructs irreducible GL„_i-subrepresentations of A' Pj i(C n , 6; d). To prove the existence of 
many distinct types of irreducible GL n -subrepresentations, by the branching rule |FH[ Ex. 
6.12], it is enough to pick a large subset of the GL n _!-representations that correspond to 
Young diagrams that differ pairwise in at least one column by at least two boxes. We force 
this by asking that the corresponding partitions satisfy \2i-1 = for all i < {n — l)/2, and 
A n _i = A„_2- Geometrically, we ask that the Young diagram of A sits in a tiling of the plane 
by 1 x 2-sized boxes, instead of the standard lxl tiling, with the possible exception of using 
1x3 boxes for the last three rows when n — 1 is odd. We say that A has a twin pattern of 
length n — 1. The Young diagrams of distinct partitions with twin patterns of length n — 1 
(or of lengths of the same parity) automatically differ in at least one column by at least two 
lxl boxes. 

We now construct an easy-to-count set of partitions A with twin patterns of length n — 1, 
also satisfying the conditions of Lemma 13.21 We first ask that 

Pb±i) , b + 

A n _i > B := B(p, 6, n) := max I b + 2, —2 V . (3.9) 

n — 1 



This implies A„_i > 6 + 1, and L > Sfchil, We next impose the restriction 



.71 — 3 1 / Ln p + 3\ fn — 3 

Ax > max <^ — — , 1 } ■ — °— + > max <^ — — , 1 } ■ e . (3.10) 
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This is a manageable condition that together with Ai = A2 implies the relations 03 .8p . The 
last requirement of Lemma [3.21 is eo < d — 1. For big enough d, this is implied by 



L < pd. 

A bound on A 3 so that any further choice for A3 > A 5 > 
twin pattern condition the previous restrictions is: 



(3.11) 

> ^2[(n-i)/2]-i satisfies via the 



B < A 3 < D(\i, d, p, n) := min < A 2 = A x 



pd - 2Ai 2(p - n + 1) 



Ai 



(p+l)(p + 2) 

n — 3 ' (n — 2)(n-3)" 1 2(n-3) 

(3.12) 

In the above set, Ai appears because A is a Young diagram. The condition Ai = A 2 is part of 
the tiling restriction. The middle term is explained by (13. lip , and an algebraic manipulation 
shows that A 3 < (SS^yAx - implies 

We are reduced to counting partitions A having twin patterns of length n — 1, satisfying 
( 13. 91) and ( 13. 121) . For each fixed Ai in the interval B, P d ~^ n ~ 3 ^ B ; these are counted by the 
binomial coefficients: 

>[D(\ 1 ,d,p,n)}-\B]+[^] 

m 

When we sum over the range of Ai, the result is in 
when n < 5. The cases n e {2,3,4} follow immediately from ( I3.6p . and the case n = 1 is 
impossible, because (13. 3p is satisfied for rt = 2, when p > 6 + 1. This gives the lower bound 
needed for the first statement, hence also for the second. The upper bounds follow from 
Lemma 12.61 and from Theorem II .21 □ 



This conclusion also holds 



4 Varying p 

A first result in the direction of varying p for syzygy functors is |EL| Cor. 6.2]. It proves the 
nonvanishing of WL Piq (b; d) for fixed q > 1 and sufficiently large p. In this section, we study 
the growth of the complexities of K P fi(b; d) and of K P) i(6; d) when we vary p. 

4.1 Kp >0 (M) 

We evaluate the complexity of K P)0 (b; d) when we fix b > and d > 2, and let p grow. It is 
elementary that K p> o(0; d) = 0, which is why we exclude this trivial case. 

Theorem 4.1. Fix b > and d > 2. Then as p grows to infinity, 

logc(K Pi0 (6; C /))Ge(p 1 / 2 ). 

Proof. We argue that, on the one hand, logK p (6; d) is bounded below by a multiple of (p 1 ^ 2 ) 
by using Remark 11.121 On the other, log c(/\ p S <8> S b ) is bounded above by a multiple of 
(p 1 / 2 ), which provides the same upper bound for the cohomology functor. 

As observed in the proof of Theorem 12.31 any §a with |A| — p + 1 in f\ p S d ® S b appears 
in K Pt0 (b;d). Using Pieri's rule and Remark 11.121 it can be shown that the complexity of 
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K Pi o(fc; d) is at least the number of ways one can partition p ■ [(d — l)/2] with at most p parts, 
the logarithm of which is bounded below by a multiple of (p 1//2 ) by [Hj p86]. The complexity 
of /\ p S d ® S b is bounded above by the number of partitions of pd + b. The logarithm of these 
is G^ 1 / 2 ) by [HI p86]. □ 



4.2 Kp,i(6;d) 

In this subsection we look for lower bounds on the complexity of K Pi i(6; rf) when we increase 
p and We use the same restriction argument from the previous section, but this time we 
count partitions A of length n — 1 that have almost triplet pattern, i.e., the second and third 
parts of A := A — (l' A ') are equal, the next three are equal, and so on. We ask that |A| is a 
multiple of 3. The mold of a partition A with almost triplet pattern is the partition obtained 
from A by making its first part equal to the second (and third). One sees that irreducible 
GL n _!-representations corresponding to partitions with different molds cannot branch out 
from the same irreducible GL n -representation after restriction to GL n -\. 

Lemma 4.2. Fix b > 0. Let n := n(p) < p + 1 be such that linip^oo n(p) = oo. Then as p 
grows, for d > 3 • [^|] + 3, the number of molds of partitions A of length n — 1 with almost 
triplet pattern, such that S^C™ -1 is a GL n _i- subrepresentation of 

(<8Co A"* ^ C " _1 ) ® S^C*- 1 , (4.1) 

ao+...+a d _i=p+l 

has its logarithm bounded below by a multiple of (n 1 / 2 ). 

Proof. We prove a weaker form of the result by asking that d > p + 2. Fix r £ {1, 2, 3} such 
that d — r = 1 mod 3. The representation 04. ip contains the nonzero subrepresentation: 

(/\ n ~ l S d ~ r ® (S^- 1 S^- 2 <g) ... <g) ^-r-l-Cp-n+l)) g, j ( C n-1)_ ( 4 2 ) 

, with < / := f 22 ^] , the partition 

X'(li) := (l'"" 1 ) + 2(/ii, /ii, iii,..., /it, in, Hi) + e(d) ■ (n - 1) 

is such that Sa'C 71-1 is a subrepresentation of /\ n l S d ~ r< C n ~ x , where e(d) is if d — r — 1 is 
even, and 1 if d — r — 1 is odd. By Pieri's rule, 

n+l 

A(//) := A'(/i) + (( ^2 (d — r — l — k)) + b+l) 

k=0 

produces a subrepresentation of (14. 2p . By construction, A(/i) has almost triplet pattern, and 
length n — l. If /j, and // are different, then A(/i) and A(/i') have different molds. At least when 
p is large enough, the number of /i's is bigger than the number of partitions of [(n — l)/3], 
the logarithm of which is in 0(n l l 2 ) by [Hj p86]. 

When using the bound d > 3 • [^zr] + 3, the result is proved similarly by considering a 
subrepresentation of (O) of form (X™ 1 ® . . . ® A™'" 5 ' a!m ® 5 ' f ' +1 ) (C™" 1 ), with m as small 
as possible, such that Y^nLi n i = P+^-i with < n satisfying some conditions modulo 3, and 
with d\ > d 2 > ■ ■ ■ > d m as large as possible, all congruent to 1 modulo 3 and smaller than 
d-l. □ 



By Remark 11.121 for any partition p, h 



(n-l)(rf-r-l) 
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As a corollary, we obtain: 



b+ i/(p + l) • (6 + 1)! 



, and 



Proposition 4.3. Fix b > 0. As p goes to infinity, for n :- 
d > 3 • [^zg] + 3, £/iere zs a positive constant C such that: 

log(c(lK Pil (M))) >C- 

Proof. The choice of n insures that (13.31) holds, hence by the discussion in the previous 
subsection, the GL n _!-subrepresentations given by the previous lemma appear in the de- 
composition of K Pt i(C n , b; d). We conclude by using the restriction argument of the previous 
section, the discussion in the preamble of this section, and noticing that n e Q{p l ^ h+l " > ). □ 

Remark 4.4. Fixing d and increasing p alone is a more desirable problem to study. In 
attempting to use the restriction argument, our limitation in showing nontrivial growth for 
fixed d stems from not knowing if there exist many Schur subfunctors of /\ p S d corresponding 
to partitions of relatively short length and with distinct twin patterns. (In Remark II. V2\ all 
Young diagrams are much too tall.) 
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